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ERROR CORRECTION DECODER FOR TURBO CODE 




BACKGROUND OF THE INVENTION 
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The present invention relates to a turbo decoder for 
receiving turbo-coded data for error correction in a • 
communication system, correcting transmission data error and 
decoding the data. 

In a communication system , there are adopted various error 
correction encoding systems for remedy of transmission data 
error. For example, as described in K. Yamaguchi et al . , "Novel 
coding algorithm closing to Shannon's limit (Turbo code)", 
Nikkei Electronics No. 721, pp. 163-177 issued on July 13, 1998 
in Japan, there is known a turbo encoding system as an encoding 
system having high error correction capability. 

According to a communication system adopting a turbo 
encoding system shown in Fig . 18 , there are prepared two recursive 
and systematic convolutional encoders in a turbo encoder 201 
and at a first convolutional encoder 204, signals of an 
information source are encoded in the order of input. Before 
inputting signals to a second convolutional encoder 206, the 
signals of the information source are temporarily stored in 
a memory and by an interleaver 205 for taking out the signals 
in an order in accordance with a certain pattern, the order 
of data bits are arranged and the signals are encoded by the 
convolutional encoder 206. Turbo encoded data Ut, YtI and Yt2 



are multiplexed into one channel and transmitted from the two 
encoded outputs to a communication channel 202 . Encoded data 
Ur, YrI and Yr2 having passed through the communication channel 
202 are inputted to a turbo decoder 203, where decoded data 
Uo is obtained by processing a turbo decoding. 
^ The turbo decoder 203 inc^ades two decoders 207 and 209, 

two interleavers 208 and 211 and a de-interleaver 210. When 
received data Ur, YrI are put int© the decoder , the decoder carries 
out soft output decoding. further, received data Yr2 
corresponds to the transmitted data Yt2 constituted by 
interleaving and convoluti/onally encoding an original signal 
X , and the inter leaver 20 8 interleaves decoded data of the decoder 
207 to correspond to th^ received data Yr2 , and interleaved 
data are put into the decoder 209 and soft output decoding is 
executed. The de-inter/leaver 210 deinterleaves an output of 
a decoded result to be in the order of original data to thereby 
provide the decoded oAatput Uo . The decoded output Uo is put 
again into the decoder 207 as received data Ur and the operation 
mentioned above is repeated. By carrying out the decoding 
processing repeatedly, randomly generated error or error 
generated in burst/can be corrected. As a decoding system of 
the decoders 207 and 209, an MAP (maximum a posteriori 
probability) decoding system or an SOVA (soft-output Viterbi 
algorithm) decodi/ng system is well known . Further, the decoders 
207 and 209a re cons true ted by the same constitution and therefore , 



actually, a single decoder is/frequently used to alternately 
switch for the decoder 207/(for example, for odd number times) 
and for the decoder 20^ (for example, for even number times) . 




According to the above-Vaescr ibed turbo decoder, by 
increasing an iteration numbfer of the decoding processing, the 
correction capability is p/omoted and error can be reduced even 
in a communication chani/el having poorer quality. However, 
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processing amount is /increased, a higher clock frequency is 



needed and power corjsumption is increased. 

Particularly, in a mobile station, it is important to 
restrain power consumption as small as possible to thereby ensure 
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vl5 to drive the mobile station for a long period of time by a battery . 

6 

U According to IMT-2000 ( International Mobile Telecommunication 

systems) constituting international standards of a mobile 
communication system, application of the turbo code is 
prescribed and in a mobile station in conformity with IMT-2000 , 

20 there is required a turbo decoder having sufficient error 
correction capability and small power consumption. 

It is an object of the invention to provide a turbo decoder 
reducing power consumption by reducing a processing amount while 
ensuring sufficient error correction capability. 

25 In order to achieve the above-described object, a turbo 



decoder according to the invention is characterized in 
comprising means for judging a reliability of a decoded result 
based on statistics of a result of soft output decoding in a 
decoder and controlling means for controlling the decoder to 
execute a decoding operation successively repeatedly when a 
result of judging the reliability of the means for judging the 
reliability does not satisfy a desired reliability and stop 
the decoding operation and output a decoded result when the 
desired reliability is achieved. 

The decoding operation which has conventionally been 
executed continuously by a predetermined number of times 
regardless of presence or absence of the reliability, is stopped 
at a middle stage achieving the reliability and accordingly, 
the processing amount is reduced and the power consumption is 
reduced in accordance therewith. 

These and other objects and many of the attendant 
advantages of the invention will be readily appreciated as the 
same becomes better understood by reference to the following 
detailed description when considered in connection with the 
accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a constitution diagram for explaining an 
embodiment of the invention of a turbo decoder according to 
the invention; 



5 



Fig. 2 is a constitution diagram for explaining a first 
example of a reliability j udgment block used in the turbo decoder 
shown by Fig . 1 ; 

Figs. 3 is a curve diagram for explaining a relationship 
between a result of soft output decoding and reliability with 
regard to an iteration number of decoding; 

Figs. 4A and 4B are curve diagrams for explaining a 
relationship between an iteration number of decoding and 
reliability; 

Fig. 5 is a constitution diagram for explaining a second 
example of a reliability j udgment block used in the turbo decoder 
shown by Fig, 1; 

Fig. 6 is a constitution diagram for explaining a third 
example of a reliability j udgment block used in the turbo decoder 
shown by Fig. 1; 

Fig. 7A is a diagram for explaining operation of repeated 
decoding at an odd number time of the turbo decoder shown by 
Fig. 1; 

Fig. 7B is a diagram for explaining operation of repeated 
decoding at an even number time of the turbo decoder shown by 
Fig. 1; 

Fig. 8 is a diagram for explaining timings of the repeated 
decoding operation of the turbo decoder shown by Fig. 1; 

Fig. 9 is a diagram for explaining an ACS circuit used 
in the turbo decoder shown by Fig. 1; 



Fig. 10 is a constitution diagram for explaining a trace 

back circuit used- in the turbo decoder shown by Fig. 1; 

Fig. 11 is a flowchart for explaining a survival path 

flag decision algorithm in the trace back circuits- 
Fig. 12 is a flowchart for explaining a concurrent path 

flag decision algorithm in the trace back circuit; 
Fig. 13 is a flowchart for explaining a 

decision algorithm in the trace back circuits- 
Fig. 14A is a flowchart for explaining a 

algorithm ; 

Fig. 14B is a flowchart for explaining a 

algorithm in the trace back circuits- 
Fig. 15isa constitution diagram for explaining an example 

of a mobile communication system introducing the turbo decoder 

according to the invention; 

Fig. 16 is a constitution diagram for explaining an 

embodiment of a mobile station using the turbo decoder according 

to the invention; 

Fig. 17 is a constitution diagram for explaining an 

embodiment of a base station using the turbo decoder according 

to the invention; and 

Fig. 18 is a constitution diagram for explaining a 

communication system using a turbo code and a conventional turbo 

decoder . 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
A further detailed explanation will be given as follows 
of a turbo decoder according to the invention in reference to 
embodiments of the invention shown in the drawings . 
5 In Fig. 1, a turbo decoder according to the invention 

includes an input signal memory 601 for inputting encoded data 
Ur, YrI and Yr2 received via a communication channel and storing 
the data of information bit length, an SOVA decoder 602 for 
inputting the encoded data Ur, YrI and Yr2 read from the input 

£3 

'lO signal memory 601 and executing a decoding operation by a 
Y'j soft-output Viterbi algorithm, a decoded data memory 603 for 

fy 

Ifi storing a result of a soft decision output and a hard decision 

fii 

g output provided by decoding as a decoded output of the SOVA 

f~i 

Ill decoder 602, a reliability judgment block 612 for judging 

p: 

'-'-15 reliability of the decoded result from statistics of the soft 

□ 

decision output result from the SOVA decoder 602, a control 
block 604 for controlling a number of times of executing repeated 
operation and controlling operation of respective portions in 
accordance with an iteration number and an interleave pattern 

20 memory 605 for storing an interleave pattern. 

The received turbo-coded data Ur, YrI and Yr2 stored in 
the input signal memory 601 are successively read by the control 
of the control block 604 or read in accordance with an interleave 
rule stored to the interleave pattern memory 605. Further, 

25 the result of decoding at a preceding time stored in the decoded 
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data memory 603 are put into the SOVA decoder 602 repeated 
decoding with exception of the first time. The SOVA decoder 
602 outputs a new decoded result based on data from the input 
signal memory 601 and data from the decode data memory 603. 

Meanwhile, the data from the input signal memory 601 and 
the data from the decoded data memory 603 are added to each 
other and delayed at a delay 606 by an amount of a decoding 
process delay time period of the SOVA decoder 602 . Successively , 
an output value of the delay 602 is subtracted from the decoded 
result of the SOVA decoder 602 and a subtracted result is 
successively stored to the decoded data memory 603 by the control 
of the control block 604 or in accordance with the interleave 
rule stored to the interleave pattern memory 605. 

Further, the decoded result of the SOVA decoder 602 is 
put into the reliability judgment block 612, the reliability 
of the decoded result is judged and the judgment result is put 
into the control block 604. The control block 604 determines 
either of executing repeated decoding successively or finishing 
the decoding operation based on the judgment result. That is, 
the control block 604 stops decoding when the judgment result 
satisfies desired reliability, and continues the decoding 
operation when the judgment result does not satisfy the desired 
reliability. Further, even in the case in which the judgment 
result does not satisfy the desired reliability, when a 
predetermined number of times of decoding is reached, the 



decoding is stopped. 

Fig. 2 shows a first constitution example of the 
reliability judgment block 512 according to the embodiment. 
The result of the soft output decoding outputted from the SOVA 
decoder 602 is put into the reliability judgment block 612 and 
an absolute value is obtained by an absolute value calculation 
block 301. Thereafter, a square of a mean value of the result 
of the soft output deciding is calculated at a means value 
measurement block 302 and a square measure calculation block 
303. When the result of the soft output decoding is regarded 
as a kind of signal, a result of the calculation corresponds 
to power of the signal. Further, with regard to the result 
of the soft output decoding formed by the absolute value outputted 
by the absolute value calculation block 301 , a dispersion value 
thereof is further measured by a dispersion measurement block 
304 . A result of the calculation similarly corresponds to noise 
power . 

The measured dispersion value is multiplied by a 
coefficient (K) determined in accordance with the desired 
reliability at a K-times multiplier block 305 and is compared 
with the square of the mean value at a comparator 306. When 
the square of the mean value is larger than the dispersion 
multiplied by K, there is outputted a result of judgment 
indicating that the desired reliability is achieved. In a case 
other than the above-described, there is outputted a result 
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of judgment indicating that the desired reliability is not 
satisfied. 

Fig. 3 shows a transitional change of the decoded result 
provided by the above-described calculation. When the abscissa 
designates a value of the result of the soft output decoding 
and the ordinate designates a probability distribution , at start 
time point of decoding shown by (a) of Fig. 3, a dispersion 
value is large relatively to a means value A since the iteration 
number is deficient and therefore, the reliability is low and 
a differentiation between "1" and "0" of data is not clear. 
In (c) of Fig. 3 having a sufficient iteration number after 
a middle stage of (b) of Fig. 3, the dispersion value is very 
small relative to the average value A and accordingly, the 
reliability is increased and the differentiation between "1" 
and "0" of data becomes clear. 

What number of iteration to achieve the high reliability 
shownby (c) of Fig. 3 is not unconditionally determined depending 
on a signal-to-noise ratio of the communication channel or cases 
with regard to data. The behavior is shown by Figs. 4A and 
4B . Fig. 4A shows a case in which the signal-to-noise ratio 
of the communication channel is small, showing that when the 
abscissa designates the iteration number and the ordinate 
designates the reliability, it is necessary to increase the 
iteration number to achieve the desired reliability R when the 
signal-to-noise ratio is small. Fig. 4B shows a case in which 



the signal-to-noise ratio of the communication channel is large , 
showing that the desired reliability R is achieved by a small 
iteration number. 

Conventionally, the probable worst case is assumed, the 
iteration number N necessary for the case is set and the iteration 
number is fixed by N regardless of cases or the signal-to-noise 
ratio. According to the invention, the iteration number is 
determined by whether the reliability R is achieved and on an 
average', the iteration number can significantly be reduced. 

The reliability determining block 612 is constituted by 
a second constitution example shown in Fig. 5 other than the 
above-described constitution. The absolute value calculation 
circuit 301 and the means value measurement block 302 operate 
similar to Fig. 2 , A minimum value detection block 307 detects 
a minimum value in the absolute value of the result of the soft 
output decoding. The detected minimum value is multiplied by 
a coefficient (K) determined in accordance with the desired 
reliability at the K-times multiplier block 305 and is compared 
with the mean value outputted by the mean value measurement 
block 302 at the comparator 306. In this case, it seems that 
the smaller the minimum value than the average value, the lower 
the reliability of the decoded result and accordingly, when 
the minimum value multiplied by K is larger than the average 
value, there is outputted a result of judgment indicating that 
the desired reliability is achieved. In a case other than the 



above-described, there is outputted a result of judgment 
indicating that the desired reliability is not satisfied. 

In Fig, 3, notation Mi designates a minimum value and 
the minimum value becomes 0 in (a) and (b) of Fig. 3, however, 
in (c) of Fig. 3, the minimum value is increased and it is known 
that the reliability is high. 

Further, the reliability judgment block 612 can also be 
constituted by a third constitution example shown by Fig. 6 
other than the above-described constitution. The absolute 
value calculation block 301, the minimum value detection block 
307, the K-times multiplier block 305 and the comparator 306 
operate similar to Fig. 3. According to the constitution, in 
place of the means value of Fig. 3, there is used a maximum 
value in the absolute value of the result of soft output decoding 
detected by a maximum value detection block 308. Similar to 
the second constitution example, it seems that the smaller the 
minimum value than the maximum value, the lower the reliability 
of the decoded result and accordingly, when the minimum value 
multiplied by K is larger than the maximum value, there is 
outputted a result of judgment indicating that the desired 
reliability is achieved. In a case other than the 
above-described, there is outputted a result of judgment 
indicating that the desired reliability is not satisfied. 

In Fig. 3, notation Ma designates a maximum value, in 
(a) and (b) of Fig. 3, the minimum value Mi is smaller than 



the maximum value Ma, however, in (c) of Fig. 3, the minimum 
value Mi and the maximum value Ma become proximate to each other 
and it suggests that the reliability is high. 

As described above, the statistic amounts of the mean 
value, the dispersion value, the minimum value and the maximum 
value of the result of the soft output decoding are used for 
the judgment, however, the judgment can be carried out also 
by using other statistic amount representing the probability 
distribution of the value of the result of the soft output 
decoding. 

Successively, an explanation will be given of a flow of 
data controlled by the control block 604 in reference to- Figs . 
7A and 7B. According to a processing of the repeated decoding 
at an odd number time shown by Fig. 7A, a value of reading Ur 
in an address order from the input signal memory 601 stored 
with turbo-encoded data received via a communication channel, 
is used as CO of an input of the SOVA decoder 602 and a value 
reading YrI in an address order is used as CI . Further, a result 
of reading the decoded data memory 603 (A priori Information) 
is used as C2 . An output L(UR)_n of the SOVA decoder 602 is 
subtracted by a priori information Le(UR)_(n-l) and the 
communication channel value Ur and thereafter written to the 
decoded data memory 603 in an address order as Extrinsic 
Information Le (Ur) _n= /3 X { l (Ur) _n-UR-Le (Ur) _ (n-1 ) } . At an 
initial time of the repeated decoding, a priori information 
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Le(UR)_(n-l) is set to 0. Here, notationjS designates a 
coefficient weighting the reliability with regard to a soft 
decision value and influences on the characteristic of the 
correction capability. The coefficient i3 can be controlled 
adaptively by measuring a noise state of the communication 
channel from a bit error rate of the error correction capability . 

Next, according to a processing of the repeated decoding 
at an even number time shown by Fig. 7B, a value Ur read from 
the input signal memory 601 in accordance with the interleave 
rule, is used as CO of the input of the SOVA decoder and a value 
Yr2 read in an address order is used as CI . As the a priori 
information Le(UR)_(n-l) , there is used a value reading the 
extrinsic information provided by decoding at a preceding time 
from the decoded data memory 6 03 in accordance with the interleave 
rule. The a priori information is used as C2 of the input of 
the SOVA decoder, the output L(UR)_n of the SOVA decoder 602 
is subtracted by the a priori information Le(UR)_(n-l) and the 
communication channel value Ur and thereafter written to the 
decoded data memory 603 as the extrinsic information Le(UR)_n= 
i3 X { L (Ur) _n-UR-Le (Ur) (n-1)} by an address in accordance with 
the interleave rule and is deinterleaved thereby. The delay 
606 is a circuit for delaying a sum of adding CO and C2 of inputs 
of the SOVA decoder 602 until the output L(UR)_n of the SOVA 
decoder 602 is calculated, and the output of the delay 606 is 
fixed to 0 at a final time of the repeated decoding. 
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The turbo decoder according to the embodiment repeats 
alternately operation of decoding at an odd number time and 
decoding at an even number time by a number of times by the 
control of the control block 604. 

Successively, an explanation will be given of operation 
of the control block 604 and the interleave pattern memory 605 
in executing the repeated decoding in reference to Fig. 8. In 
the repeated decoding at odd number times, a read address of 
the input signal memory and a read address and a write address 
of the decoded data memory are constituted by an address order 
incremented by one by one and therefore, the control block 605 
forms the address in conformity with timings of signal processing 
In the repeated decoding at even number times , values of reading 
the interleave pattern in an address order of the interleave 
pattern memory, are used as the read address of the input signal 
memory and the read address and the write address of the decoded 
result memory. The control block 605 forms the address in 
compliance with timings of signal processing with regard to 
the respective memory. 

Here, an explanation will be given of the constitution 
of the SOVA decoder 602 in reference to Fig . 1 . The SOVA decoder 
602 includes an ACS ( Add-Compare-Select ) signal processor 607 
for calculating reliability of transition (metric value) , 
transition information (path value) and reliability information 
(likelihood value) corresponding to a difference of the 



reliability of transition until reaching a certain state for 
all state transition, a metric memory 608, a path memory 609 
and a likelihood memory 610 for respectively storing the metric 
value, the path value and the likelihood value calculated by 
5 the ACS circuit 607, and a trace back circuit 611 for tracking 
a locus of the most reliable transition from the path value 
obtained from the path memory 609. 

First, Fig. 9 shows an example of operation of the ACS 
circuit 607 . The ACS circuit 607 calculates reliability b_met 

C3 

'^3-0 of branch for respective transition branch with regard to a 
H basic structure (butterfly) of state transition as a function 

In of CO, CI and C2 of inputs of the SOVA decoder. The function 

ru 

becomes a function in accordance with a constitution of an encoder 

fq and is represented by the following equation (1) , for example, 

t ■ 

bziz 

^5 in the case of an example of specification of a turbo coder 

Q 

of Release' 99 suggested by International Committee 3 GPP (Third 
generation Partnership) . 

B_met=C0+Cl + C2 : ( State [ 0 ] State [ 1 ] =0 ) 

=-C0+Cl-C2: (State [1] -^State [1]-1) (1) 
20 where state number is expressed by a binary number, 1-th bit 
of LSB (Least Significant Bit) is indicated by state [0] , 2-th 
bit is indicated by State [1] and ^ indicates an exclusive OR 
logic. 

The ACS circuit 607 loads metric values MET_PO and MET_P1 
25 calculated by the ACS circuit 607 with regard to a state of 
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1 bit earlier to thereby constitute metric values for respective 
state. In a certain state, updating of the metric values of 
branches executed with regard to two branches which can transit 

(transit from (0, 1) to (0), transit from (0,1) to (4) in Fig. 
9) , is carried out by A=MET_PO+b_met , B=MET_Pl-b_met , 
C=MET_PO-b_met and D=MET_Pl+b_met . In this case , respectively 
Max {A,B} and Max [C,D} are left as metric values and a branch 
indicating the most reliable transition is stored as path value . 
Absolute values of differences of metric value with regard to 
the two transition branches (respectively, |A-B|/2, and 

IC-DI/2) are defined as likelihood values in the state. 

The ACS circuit 607 calculates the metric value, the path 
value and the likelihood value with regard to all states as 
described above and stores the values respectively to the metric 
memory 608, the path memory 609 and the likelihood memory 610. 
However, in order to avoid saturation of the metric value, the 
ACS circuit 607 stores a metric value having a maximum value 
at a processing of 1 bit earlier and the stored metric value 
is subtracted from the respective metric value and the subtracted 
value is stored to the metric memory 607. 

Fig. 10 shows a constitution example of the trace back 
circuit. The trace back circuit 611 sets a trace back starting 
state TR_ST as an initial state when a trace back start signal 
TR_LD is set to be "1'* and calculates hard decision SIGN and 
soft decision WGT by using the path value read from the pass 
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memory 609 and the likelihood value read from the likelihood 
memory 610 . 

The trace back circuit 6 11 is constituted by trace modules 
104a through 104h in correspondence with numbers of states of 
path values (PATH) inputted from the path memory 609 (p[0] through 
P[7]) and an output selector 105. The trace module 104 is a 
circuit for calculating a survival path flag SF indicating the 
most reliable transition, a concurrent path flag CF indicating 
next reliable transition and likelihood value information W 
representing a difference of reliabilities of the survival path 
and the concurrent path for respective states. There is 
constituted a structure in which the information calculated 
at the respective trace module 104 is fed back to the trace 
module 104 as information of 1 bit earlier in accordance with 
trellis state transition (state transition of encoder) . The 
output selector 105 calculates hard decision SIGN and soft 
decision WGT from output results of the trace modules 104 in 
respective states . 

Fig. 11 shows an algorithm for determining the survival 
path flag SF in the trace module 104 of the trace back circuit 
611. When trace back is started, the ACS circuit 607 defines 
a state having the largest metric value as a trace back starting 
state TR_ST and sets flag such that the survival path flag SF 
from the trace module 104 in correspondence with the state TR_ST 
becomes 1 . 
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First, when trace back is started, that is, when the trace 
back starting signal TR_LD is 1 (step SI) , when a self state 
is the trace back starting state TR_ST (step S2) , the self state 
becomes the survival path and the survival path flag SF becomes 
1 (step S3) . When the self state is not the trace back starting 
state TR_ST at step S2 , the survival path flag SF becomes 0 
(step S4) . 

In the case in which the trace back starting signal TR_LD 
is not 1 at step SI, when in the trace back processing, a path 
transmitting from a state in which the survival path flag SF 
has been 1 at time point of 1 bit earlier (step S5) to the self 
state, transits correctly in comparison with the path value 
read from the path memory (step S6) , the self state is succeeded 
as the survival path and the survival path flag SF becomes 1 
(step S7) . When the surv-ival path flag SF is not 1 at the time 
point of 1 bit earlier at step S5 , and when the path transmitting 
to the self state is not correct at step S6, the survival path 
flag SF becomes 0 (step S8) . 

Next, Fig. 12 shows an algorithm for determining the 
concurrent path flag CF in the trace module 104 of the trace 
back circuit 611. First, when trace back is started, that is, 
when the trace back starting signal TR_LD is 1 (step SIO) , there 
is not present a concurrent path with regard to all states and 
accordingly, the concurrent path flag CF is reset to 0 (step 
S18). Further, after the trace back has been started (step 



SIO) , in the case in which the self state is a survival path 
(step Sll) , the self- state cannot be a concurrent path and 
therefore, the concurrent path flag CF becomes 0 (step S18) . 
At step Sll, when the self state is not a survival path (step 
5 Sll) , as a condition by which the self state becomes a concurrent 
path, with regard to a path transmitting from a state which 
has been a survival path at 1 bit earlier (step S12) to the 
self state, when the path is not correct in comparison with 
the path value read from the path memory (step S13) , the 

£3 

^So concurrent path flag CF becomes 1 (step S14) . 

Y''^ Further, when the self state is not a survival path at 

^ J. 

1 bit earlier at step S12, or when the path value transmitting 
to the self state is not correct at step S13 , in the case in' 
which the self state has been a concurrent path at 1 bit earlier 
^^i5 (step S15) , when a path transmitting from the state to the self 

L:^, state is correct in comparison with the path value read from 

the path memory (step Sl6) , the concurrent path is succeeded 
and the concurrent path flag CF becomes 1 (step S17). When 
the self state is not a concurrent path at 1 bit earlier at 
20 step 815, or when the path transmitting to the self state is 
not correct at step S16, the concurrent path flag CF becomes 
0 (step S18) . 

A lower portion of Fig. 10 shows an embodiment in which 
the trace back algorithm is applied while calculating the 
25 survival path flag SF and the concurrent path flag CF for 



respective states . 

Successively, Fig. 13 shows an algorithm of determining 
reliability information W at the trace module 104 of the trace 
back circuit 611. First, when trace back is started, that is, 
when the trace back starting signal TR_LD is 1 (step S20) , the 
reliability information is set to a maximum value (step S29) . 
Further, when the trace back has been started (step S20) , also 
in the case in which the self state is a survival path (step 
S21) , the reliability information is set to the maximum value 
(step S29 ) . In the case in which the self state is not a survival 
path at step S21, when a path transmitting from a state which 
has been a survival path at 1 bit earlier (step S22) to the 
self state, is not correct in comparison with the path value 
read from the path memory (stepS23) , a reliability value (DELTA) 
read from a likelihood value memory in a state which has been 
a survival path, is held as a candidate W_1=DELTA of reliability 
information . 

When the reliability value DELTA is held at step S24 or 
when the self state is not a survival path at 1 bit earlier 
at step S22, or when the path transmitting to the self state 
is correct at step S23 , in the case in which a path transmitting 
from a state which has been a concurrent path at 1 bit earlier 
(step S25) , is correct in comparison with the path value read 
from the path memory (step S26) , reliability information W at 
1 bit earlier in a state of concurrent path (1 bit earlier) 



IS held as a candidate W_2=W (1 bit earlier) reliability 
information (step S27) , Successively, the candidates W_l and 
W_2 of reliability information are compared and a smaller value 
is outputted as reliability information W=Min (W_l , W_2) in 
the self state (step S28) . When the state of 1 bit earlier 
at step S25 is not a concurrent path , or when the path transmitting 
to the self state is not correct at step S26, the reliability 
information is set to the maximum value (step S29). 

Finally, Figs. 14A and 14B show algorithms of calculating 
the hard decision value SIGN and the soft decision value WGT 
at the output selector 105 of the trace back circuit 611. In 
order to calculate the hard decision value SIGN, as shown by 
Fig. 14A, there is selected a state ST in which the survival 
path flag SF=1 (step S30) and when a state of a survival path 
at 1 bit earlier transits to the state ST, a code inputted by 
the encoder is outputted as the hard decision SIGN (step S31) . 
When the path value is defined as the code inputted by the encoder , 
the path value at the state ST is outputted as the hard decision 
value SIGN* Next, in order to calculate the soft decision value 
WGT, as shown by Fig. 14B, there is calculated a Union U of 
states in which the concurrent path flag CF=1 (step S32) . A 
minimum value of the reliability information W of the trace 
module 104 belonging to the union U is outputted as a soft decision 
value WGT (step S33) . 

By using the soft decision value WGT provided in this 



way, the reliability judgment block 612 judges the reliability 
of the decoded result and based on the judgment result, the 
control block 604 controls to continue or finish the repeated 
decoding operation . 
5 Next, an explanation will be given of an embodiment of 

a base station and a mobile station of a mobile communication 
system introducing an error correction encoding system using 
the turbo decoder according to the invention. First, as shown 
by Fig. 15, a base station 4 is connected to a communication 

P 

network 1 via a base station control station 2 and when speech 
is made , a wireless communication channel is set between a mobile 
station 5 and the base station 4 in the wireless zone 4 of the 
base station 4 . 

^J: According to the wireless communication channel, there 

t,^15 is caused fading accompanied by movement or a rapid increase 
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in transmission loss when the wireless communication channel 
is disposed behind a building and therefore , code error is liable 
to cause in transmitted and received data and an effect of 
applying turbo encoding, to a communication system having such 
20 a communication channel is enormous. 

Fig. 16 shows a constitution example of the mobile station 
5 for transmitting and receiving data subjected to error 
correction by turbo encoding. First, a transmitting side of 
the mobile station 5 includes a signal processor 8 for generating 
25 transmitted data 9 by subjecting a signal inputted from a 



microphone 6 or a keyboard input 7 to a signal processing, a 
turbo encoder 10 for turbo-coding the transmitted data 9 and 
outputting encoded data, an interleaver 11 for rearranging data 
of the encoded data , a modulator 1 2 for modulating the interleaved 
encoded data and outputting a transmitted signal, a radio 
frequency circuit 14 for converting the transmitted s.ignal into 
a radio frequency signal and an antenna 15 for radiating the 
radio frequency signal to the wireless zone 4 toward the base 
station 3 . 

Although the interleaver 11 is prepared in order that 
when error is continuously caused in transmitting data, the 
error is spread widely, depending on the characteristic of the 
communication channel, the interleaver 11 is not needed. 
Further, the modulator 12 becomes a spreader for spreading the 
encoded data by a spread code when the communication system 
is, for example, a CDMA (Code Division Multiple Access) system 
and the transmitted signal becomes a spread signal. A 
transmitter 13 is constituted by the turbo encoder 10, the 
interleaver 11 and the modulator 12. 

A receiving side of the mobile station 5 includes the 
radio frequency circuit 14 for converting the radio frequency 
signal from the base station 3 received by the antenna 15 into 
a received signal , a demodulator 16 for demodulating the received 
signal and outputting interleaved encoded data, a 
de-interleaver 17 for rearranging the interleaved encoded data 



in an original order, a turbo decoder 18 for decoding encoded 
data outputted by the de-interleaver 17 and outputting received 
data 20 and the signal processor 8 for subjecting the received 
data 20 to a signal processor and supplying an output signal 
thereof to a display 21 or a speaker 22. 

The demodulator 16 becomes a despreader when the 
communication system is the CDMA system, and the received signal 
becomes a spread signal. The turbo decoder 18 is the turbo 
decoder according to the invention shown in Fig. 1. A receiver 
19 is constituted by the demodulator 16, the de-interleaver 
17 and the turbo decoder 18. 

Successively, Fig. 17 shows a constitution example of 
the base station 3 forming the wireless communication channel 
between the base station 3 and the mobile station 5. First, 
a transmitting side of the base station 3 includes transmitters 
13a, 13b through 13n for constituting transmitted signals by 
a plurality of data transmitted from the base station control 
system 2 via a station interface circuit 24 , a multiplex circuit 
25 for multiplexing the transmitted signals derived from the 
respective transmitters, a radio frequency circuit 26 for 
converting the multiplexed transmitted signals into radio 
frequency signals and an antenna 27 for radiating the radio 
frequency signals to the wireless zone 4 toward the plurality 
of mobile stations 5. 

Each of the transmitters 13a, 13b through 13n is provided 



with a constitution the same as that of the transmitter 13 shown 
in Fig. 16 and includes the turbo encoder. A multichannel 
transmitter 28 is constituted by the transmitters 13a, 13b 
through 13n and the multiplex circuit 25. 
5 A receiving side of the base station 3 includes the radio 

frequency circuit 26 for converting radio frequency signals 
from the plurality of the mobile stations 5 received by the 
antenna 27 into received signals, a plurality of receivers 19a, 
19b through 19n for constituting the received data by the 
^ELO plurality of received signals derived from the radio frequency 

iJ circuit 26 and the station interface circuit 24 for transmitting 

it 

\f the plurality of received data to the communication network 

f\ I 

1 via the base station control station 2. 

3 

Each of the receivers 19a, 19b through 19n is provided 

Hi 

with a constitution the same as that of the receiver 19 shown 

D 

in Fig. 16 and includes the turbo decoder according to the 
invention shown by Fig. 1. A multichannel receiver 29 is 
constituted by the receivers 19a, 19b through 19n. 

According to the invention, a mean number of times of 

20 repeated decoding necessary for turbo decoding can be reduced 
without deteriorating error correction capability . As a result , 
a decoding processing amount can be reduced and power consumption 
can be reduced . 

It is further understood by those skilled in the art that 

25 the foregoing description is a preferred embodiment of the 



disclosed device and that various changes and modifications 
may be made in the invention without departing from the spirit 
and scope thereof. 



